递归计算二叉树的叶子节点个数

最新推荐文章于 2024-08-19 16:32:33 发布

张荣华_csdn

最新推荐文章于 2024-08-19 16:32:33 发布

阅读量1.2w

点赞数 6

分类专栏：树程序员面试笔记文章标签：递归计算二叉树的叶子节点个数

本文链接：https://blog.csdn.net/zrh_CSDN/article/details/81175136

版权

本文介绍了一种使用递归方法计算二叉树中叶子节点个数的方法。通过创建二叉树，然后定义`getLeavesConut`函数来递归遍历树的左右子树，计算叶子节点的总数。在`main`函数中，用户输入字符构建二叉树，最终输出叶子节点的数量。

摘要由CSDN通过智能技术生成

#include "stdio.h"
#include "malloc.h"

typedef struct BiTNode{
char data; /*结点的数据域*/
struct BiTNode *lchild , *rchild; /*指向左孩子和右孩子*/
} BiTNode , *BiTree;

/*创建一棵二叉树*/
void CreatBiTree(BiTree *T)
{
char c;
scanf("%c",&c);
if(c == ' ') *T = NULL;
else{
*T = (BiTNode * )malloc(sizeof(BiTNode)); /*创建根结点*/
(*T)->data = c; /*向根结点中输入数据*/
CreatBiTree(&((*T)->lchild)); /*递归地创建左子树*/
CreatBiTree(&((*T)->rchild)); /*递归地创建右子树*/
}
}

int getLeavesConut(BiTree T) {
   int leftLeavesCount;
   int rightLeavesCount;
   if (T == NULL) {
       return 0;
   }else if (T->lchild == NULL && T->rchild == NULL) {
       return